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Logical Exclusive OR 

ASCII Source? 090-000025 

ABSTRACT 

This routine computes the logical exclusive OR of two 16-bit 
nuinbers. 
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IK or larger alterable memory 

1.2 Mai£^at 

NOVA central processor 
1 • 3 Ixte sial...Sjibro«t± n s^ 

None 
1.4 Other 

None 
2:, OPEmTING PROCBDORE 

2.1 Calling^JeSMGaGe 

JSR .XOR 
return 

2.2 InPUt,.F.^mat 

One 16-bit quantity is passed in AC^, the second in 
AC1« 

2.3 OutBiit..Forimt 

The exclusive OR of the two quantities is returned 
in AC^» 

2.4 Error Returns 
None 

2.5 State of Active Re gisters upon Exi^ 

AC^, AC3, and Carry are destroyed. ACl and AC2 are 
unchanged. 
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2. 6 Cautions to User 
lone 
3. DISCUSSIOM 

3.1 Algorith ms 

¥:lth an exclusive OR, a bit of the result is 
1 if the corresponding operand bits differ. 
Otherwise, the result bit is 0. This is 
equivalent to the arithmetic sum if carries 
from one bit position to the next are ignored. 
h Carry from the ith position occurs only if 
the ith bits are both 1. If a Carry occurs, it 
has twice the value of a 1 in the ith position. 
Ke can therefore cancel the effects of any 
carries using the following: 

A^B=^ + B- 2CA A B) . 

3.2 Limitations and Accuracy 
The routine is exact. 

3. 3 Size and Timin*? 

.XOR is 7 words in length. 
Execution time is 34, |l ja seconds. 

3.4 References 

Section 2,2 of "How to use the NOVA" contains 
a further discussion of logical arithmetic. 

3. 5 Flow Diaqraros 
Bone 

4. EXAAWLES AND APPLICATIONS 

The ASCII source of .XOR is provided with the KOVA 
software. If a user routine requires exclusive OR, 
this source should be edited into the user routine. 
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PROG Wm LISTPIG 

^ listing of •XOR follows. No origin is gi^en in the 
source, enabling the tape to be edited anywhere within 
a user^s routines^ 



■ ■■ - ' '^ ^ OF TWO yN51GN!£0 NUMBERS 

J I NPU f 2 A :■- ^\ : . ■ : i 

s OUTPUf J A '. - . : - V ~ 

I CALLING ijtyyENCJE? 
I JSH .XUK 

I KEfiJiiN 

I tJESTKOYtOl A€fe}^ AC3# CAHKY 

J ilNCHAWOEUS AC1# AG2 

I MEfHOOt A .X'JH. B = A ♦ B -2CA .ANO. 8) 



?2:.;- ■■:-'-*-;i5 .XOK! .■:\ "•...:,J3 ^ ^^ic/. ■_, ;_^^ 
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